روشی توأمان برای جایابی و مسیریابی با هدف کاهش مجموع طول سیم و تراکم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
- نویسنده مصطفی رضوانی
- استاد راهنما مرتضی صاحب الزمانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1386
چکیده
اشتیاق و توجه زیادی که به توسعه تکنولوژی مدارات مجتمع در 40 سال اخیر و جود داشته، موجب شده است که اندازه ترانزیستورها به طور نمایی کوچک شود. با کاهش سریع اندازه ترانزیستورها در تکنولوژی های جدید، در آینده کارایی مدارها بیشتر توسط اتصالات تعیین می شود تا سلول ها زیرا نسبت تأخیر سیم های سراسری به تأخیر سلول ها به شدت در حال افزایش است. پیشرفت های تکنولوژی ساخت مشکلات دیگری مثل نویز همشنوایی، تأثیرات القایی و ... را هم مطرح نموده است این مسایل بیانگر لزوم اهمیت بیشتر، به مسایل مربوط به اتصالات در روند طراحی است. روند طراحی سنتی بیشتر بر شکستن مساله طراحی فیزیکی از لحاظ پیچیدگی تاکید دارد تا اندازه مساله با بزرگ شدن اندازه مساله طراحی فیزیکی و با تکامل یافتن الگوریتم های مراحی مختلف طراحی فیزیکی، روش های جدید بیشتر به سمت شکستن ابعاد مساله با استفاده از روش های سلسله مراتبی و چند سطحی روی آورده اند. این کار در ترکیب مراحل افراز، جاسازی و جایابی و همچنین ترکیب مراحل مسیریابی جزیی و سراسری انجام شده و نتایج خوبی بدست آمده است. اما در زمینه ترکیب مراحل جایابی و مسیریابی کار خاصی انجام نشده است در حالیکه این دو مرحله برای بدست آوردن نتایج خوب به شدت به هم وابسته اند. هدف ما در این پایان نامه ایجاد روال طراحی است که دو مرحله جایابی و مسیریابی را به صورت همزمان انجام دهد در این روال با ترکیب جایاب ها و مسیر یاب ها ی چند سطحی، سعی شده است که در هر مرحله ابتدا جایابی و سپس مسیریابی در حد همان سطح انجام شود. نتایج مسیریابی هر مرحله به عنوان راهنما برای هدایت جایابی و مسیریابی در سع بعدی مورد استفاده قرار می گیرد. این روال بر روی دو جایاب مختلف دراگون و کپو پیاده سازی شده است نتایج این روال در کپو با روال سنتی کاملا قابل مقایسه است. در مورد دراگون، نتایج این روال با روال سنتی دراگون در نتایج پس از جایابی اختلاف زیادی دارد و بدتر است ولی در نتایج پس از مسیریابی، نتایج آنها بسیار به هم نزدیک است. این نتایج این امیدواری را می دهد که در آینده با بهبود الگوریتم های مورد استفاده در این روال و استفاده از بسترهای مختص این روال، نتایج از روال سنتی بهتر شود.
منابع مشابه
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملروشی توزیع شده برای زمان‌بندی سلول در شبکه های بی سیم مبتنی بر 802.15.4e با هدف کاهش تأثیر پدیده قیفی
چکیده: استاندارد 802.15.4e برای افزایش قابلیت اطمینان به هنگام انتقال بستهها در زیرلایه کنترل دسترسی و برای استفاده در شبکههای کم‌توان و مستعد خطا نظیر شبکههای حسگر بیسیم ارائه شده است. امکان استفاده از کانالهای متعدد غیرهمپوشان در این استاندارد، احتمال رخداد تصادم بین فرستندهها را کاهش میدهد که این نیز بهنوبه خود باعث افزایش کیفیت سرویس در شبکه و بـالاخـره کاهش مصرف انرژی میشود. مکان...
متن کاملروشی جدید در جایابی بهینه ادوات جبران‌ساز سری در سیستم‌های تجدید ساختار یافته با هدف رفع تراکم خطوط انتقال
در سیستم‌های قدرت گسترده‌ی امروزی، امکان آزمایش تمامی خطوط برای قرار دادن ادوات جبران‌ساز وجود ندارد، لذا ایجاد یک روند بهینه سازی مطلوب براساس تشکیل یک لیست اولیه از خطوط اولویت‌دار سیستم ضروری به‌نظر می‌رسد. از مهم‌ترین روشهای تشکیل لیست اولیه در سیستم‌های تجدیدساختاریافته می‌توان به روشهای تفاوت قیمت‌های گره‌ای، مشارکت در هزینه‌ی تراکم و ضریب حساسیت خروج خطوط اشاره نمود. در این مقاله ضمن مق...
متن کاملارائه روشی برای تخمین و کاهش نویز همشنوایی در مراحل جایابی و مسیریابی چند سطحی
با روند رو به رشد فناوری ساخت مدارهای مجتمع و افزایش تعداد اجزاء درونی آنها، نویز همشنوایی و تاثیر آن بر صحت سیگنال بیش از پیش نمایان شده است. افزایش تعداد اتصالات و مشکل تر شدن مسیله مسیریابی، طراحان را بر آن داشته که برای حل مسیله نویز به مراحل بالاتر چون جایابی رجوع کنند. روش های معمول در این مرحله تلاش دارند تا از طریق کاهش تراکم شانس وقوع همسایگی و در نتیجه نویز را کاهش دهند. روش های مذکور...
15 صفحه اولالگوریتم نگاشت مجدد تکنولوژی با هدف کاهش تراکم مسیریابی
روند توسعه تکنولوژی ساخت تراشه های مدارات مجتمع، به افزایش پیچیدگی ابزارهای طراحی خودکار منجر شده و خودکارسازی طراحی را با چالش¬های فراوانی روبرو ساخته است. در ابزارهای کنونی در هر مرحله از روند طراحی از بهینه سازیهای محلی استفاده میشود. حال آنکه تصمیماتی که در مراحل اولیه طراحی اتخاذ می شود می تواند نتیجه تصمیمات بعدی را تحت الشعاع قرار دهد و آنها را محدود کند. بصورت خاص تراکم اتصالات در مرحله...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023